Введите слово или словосочетание на любом языке 👆
Язык:
Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
Что (кто) такое complete graph - определение
SIMPLE UNDIRECTED GRAPH IN WHICH EVERY PAIR OF DISTINCT VERTICES IS CONNECTED BY A UNIQUE EDGE
Full graph; Complete Digraph; Complete digraph; K n; Tetrahedral Graph; Complete graphs
Найдено результатов: 1225
complete graph
A graph which has a link between every pair of nodes. A
complete bipartite graph can be partitioned into two subsets
of nodes such that each node is joined to every node in the
other subset.
(1995-01-24)
Complete bipartite graph
![4,7}}}} showing that [[Turán's brick factory problem]] with 4 storage sites (yellow spots) and 7 kilns (blue spots) requires 18 crossings (red dots)](https://commons.wikimedia.org/wiki/Special:FilePath/Zarankiewicz K4 7.svg?width=200 "4,7}}}} showing that [[Turán's brick factory problem]] with 4 storage sites (yellow spots) and 7 kilns (blue spots) requires 18 crossings (red dots)")
EVERY VERTEX OF FIRST SET ATTACHED TO EVERY VERTEX OF SECOND SET
Biclique; Complete bigraph
In the mathematical field of graph theory, a complete bipartite graph or biclique is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set... Electronic edition, page 17.
Null graph
GRAPH WITHOUT EDGES (ON ANY NUMBER OF VERTICES)
Empty tree; Empty graph; Null Graph; Null tree; Singleton graph; Edgeless graph; Order-zero graph
In the mathematical field of graph theory, the term "null graph" may refer either to the order-zero graph, or alternatively, to any edgeless graph (the latter is sometimes called an "empty graph").
Multipartite graph
GRAPH WHOSE VERTICES ARE OR CAN BE PARTITIONED INTO MULTIPLE DIFFERENT INDEPENDENT SETS
Wikipedia talk:Articles for creation/Tripartite graphs and networks; Tripartite graphs and networks; Complete multipartite graph; Tripartite graph; K-partite graph
In graph theory, a part of mathematics, a -partite graph is a graph whose vertices are (or can be) partitioned into different independent sets. Equivalently, it is a graph that can be colored with colors, so that no two endpoints of an edge have the same color.
Turán graph
![The [[octahedron]], a 3-[[cross polytope]] whose edges and vertices form ''K''<sub>2,2,2</sub>, a Turán graph ''T''(6,3). Unconnected vertices are given the same color in this face-centered projection.](https://commons.wikimedia.org/wiki/Special:FilePath/Complex tripartite graph octahedron.svg?width=200 "The [[octahedron]], a 3-[[cross polytope]] whose edges and vertices form ''K''<sub>2,2,2</sub>, a Turán graph ''T''(6,3). Unconnected vertices are given the same color in this face-centered projection.")
GRAPH
Turan graph; Cocktail party graph; Octahedral Graph; Octahedral graph
The Turán graph, denoted by T(n,r), is a complete multipartite graph; it is formed by partitioning a set of n vertices into r subsets, with sizes as equal as possible, and then connecting two vertices by an edge if and only if they belong to different subsets. Where q and s are the quotient and remainder of dividing n by r (so n = qr + s), the graph is of the form K_{q+1, q+1, \ldots, q, q}, and the number of edges is
Dense graph
GRAPH IN WHICH THE NUMBER OF EDGES IS CLOSE TO THE MAXIMUM FOR ITS NUMBER OF VERTICES
Sparse graph; Graph density; Density (graph theory)
In mathematics, a dense graph is a graph in which the number of edges is close to the maximal number of edges (where every pair of vertices is connected by one edge). The opposite, a graph with only a few edges, is a sparse graph.
Butterfly graph
PLANAR GRAPH WITH 5 NODES AND 6 EDGES
Bowtie graph; Hourglass graph; Bowtie-free graphs; Bowtie-free graph
In the mathematical field of graph theory, the butterfly graph (also called the bowtie graph and the hourglass graph) is a planar undirected graph with 5 vertices and 6 edges.ISGCI: Information System on Graph Classes and their Inclusions.
Graph (abstract data type)
ABSTRACT DATA TYPE IN COMPUTER SCIENCE
Weighted, directed graph; Graph (computer science); Graph data structure; Graph (data structure); Graph (data structure; Graph representation
In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within mathematics.
Graph of a function
=−((cosx)^2 + (cosy)^2)^2.PNG?width=200 "Plot of the graph of <math>f(x, y) = - \left(\cos\left(x^2\right) + \cos\left(y^2\right)\right)^2,</math> also showing its gradient projected on the bottom plane.")
![function]] <math>f(x, y) = \sin\left(x^2\right) \cdot \cos\left(y^2\right).</math>](https://commons.wikimedia.org/wiki/Special:FilePath/Three-dimensional graph.png?width=200 "function]] <math>f(x, y) = \sin\left(x^2\right) \cdot \cos\left(y^2\right).</math>")
![interval]] [−2,+3]. Also shown are the two real roots and the local minimum that are in the interval.](https://commons.wikimedia.org/wiki/Special:FilePath/X^4 - 4^x.PNG?width=200 "interval]] [−2,+3]. Also shown are the two real roots and the local minimum that are in the interval.")
REPRESENTATION OF A FUNCTION AS THE SET OF PAIRS (X, F(X))
Graph (function); Graph (functions); Graph of a relation; Function graph; Graphs of functions; Graph of a function of two variables; Graph sketching; Function graphing; Graph of a mapping; Surface plot (mathematics); Graph of a multifunction
In mathematics, the graph of a function f is the set of ordered pairs (x, y), where f(x) = y. In the common case where x and f(x) are real numbers, these pairs are Cartesian coordinates of points in two-dimensional space and thus form a subset of this plane.
Graph traversal
CHECKING AND/OR CHANGING EACH VERTEX IN A GRAPH
Graph exploration algorithm; Graph search algorithm; Graph search; Node traversal
In computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals are classified by the order in which the vertices are visited.
Википедия
Complete graph
In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique edge. A complete digraph is a directed graph in which every pair of distinct vertices is connected by a pair of unique edges (one in each direction).
Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of Königsberg. However, drawings of complete graphs, with their vertices placed on the points of a regular polygon, had already appeared in the 13th century, in the work of Ramon Llull. Such a drawing is sometimes referred to as a mystic rose.
